3 ■ Involutive Categories and Monoids, 



(N 



m 
(N 

o 

o 



> 



with a GNS-correspondence 



Bart Jacobs 



Institute for Computing and Information Sciences (iCIS) 
Radboud University Nijmegen, The Netherlands 

March 25, 2010 



Abstract 



This paper develops the basics of the theory of involutive categories and shows that such categories provide 
the natural setting in which to describe involutive monoids. It is shown how categories of Eilenberg- 
, Moore algebras of involutive monads are involutive, with conjugation for modules and vector spaces as 

Cn , special case. The core of the so-called Gelfand-Naimark-Segal (GNS) construction is identified as a bijective 

^ correspondence between states on involutive monoids and inner products. This correspondence exists in 

^ arbritrary involutive (symmetric monoidal) categories. 

rn 

O ' 1 Introduction 

o ■ 

In general an involution is a certain endomap i for which i o i is the identity. The 
inverse operation of a group is a special example. But there are also monoids with 
^ ■ such an involution, such as for instance the free monoid of lists, with list reversal 

hj ! as involution. 

An involution can also be defined on a category. It then consists of an endo- 
functor C — )■ C, which is typically written as X X. It should satisfy X = X. 
Involutive categories occur in the literature, for instance in [1], but have, as far as 
we know, not been studied systematically. Involutions are of particular importance 
in the (categorical) foundations of quantum mechanics and computing, see [2] . This 
paper will develop the basic elements of such a theory of involutive categories. 

We should note that involutive categories as we understand them here are differ- 
ent from dagger categories (which have an identity-on-objects functor (— — )• 
C with /^^ = /) and also from *-autonomous categories (which have a duality 
(— )* : C"'' — )• C given by a dualising object D as in X* = X ^ D). In both these 
cases one has contravariant functors, whereas involution (— ) : C — )■ C is a covariant 
functor. The relation between involution, dagger and duality for Hilbert spaces is 
described in [2, §§4.1, 4.2]: each can be defined in terms of the other two. 
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Involutive categories and involutive monoids are related: just like the notion 
of a monoid is formulated in a monoidal category, the notion of involutive monoid 
requires an appropriate notion of involutive monoidal category. This is in line 
with the "microcosm principle", formulated by Baez and Dolan [4], and elaborated 
in [12,11,10]: it involves "outer" structure (like monoidal structure 1 ^ C ^ C x C 
on a category C) that enables the definition of "inner" structure (like a monoid 

1 M ^ M ® M in C). We briefly illustrate how this connection between invo- 
lutive monoids and involutive categories arises. 

Consider for instance the additive group Z of integers with minus — as invo- 
lution. In the category Sets of ordinary sets and functions between them we can 
describe minus as an ordinary endomap —: TL ^ TL. The integers form a partially 
ordered set, so we may wish to consider Z also as involutive monoid in the cat- 
egory PoSets of partially ordered sets and monotone functions. The problem is 
that minus reverses the order: i < j ^ —i > —j, and is thus not a map Z — t- Z 
in PoSets. However, we can describe it as a map (Z, >) — > (Z, <) in PoSets, 
using the reversed order (> instead of <) on the integers. This order reversal forms 
an involution (— ) : PoSets — t- PoSets on the "outer" category, which allows us to 
describe the involution "internally" as — : Z — >■ Z in PoSets. 

As said, this paper introduces the basic steps of the theory of involutive cate- 
gories. It introduces the category of "self-conjugate" objects, and shows how invo- 
lutions arise on categories of Eilenberg-Moore algebras of an "involutive" monad. 
This general construction includes the important example of conjugation on modules 
and vector spaces, for the multiset monad associated with an involutive semiring. It 
allows us to describe abstractly an involutive monoid in such categories of algebras. 
Pre C*-algebras (without norm) are such monoids. 

Once this setting has been established we take a special look at the famous 
Gelfand-Naimark-Segal (GNS) construction [3]. It relates C*-algebras and Hilbert 
spaces, and shows in particular how a state A — > C on a C*-algebra gives rise an 
inner product on A. Using conjugation as involution, the latter can be described 
as a map A <^ A ^ C that incorporates the sesquilinearity requirements in its type 
(including conjugate linearity in its first argument). The final section of this paper 
gives the essence of this construction in the form of a bijective correspondence 
between such states and inner products in categorical terms, using the language of 
involutive categories and monoids. 

2 Involutive categories 

This section only contains the most basic material. 

Definition 2.1 A category C will be called involutive if it comes with a functor 
C — >• C, written as X X, and a natural isomorphism l: X ^> X satisfying 



X 
X 



X 



X 



(1) 



Each category is trivially involutive via the identity functor. This trivial involu- 
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tion is certainly useful. The category PoSets is involutive via order reversal. This 
applies also to categories of, for instance, distributive lattices or Boolean algebras. 
The category Cat of (small) categories and functors is also involutive, by taking 
opposites of categories. Next, consider the category Vectc of vector spaces over the 
complex numbers C. It is an involutive category via conjugation (see Example 6.5 
later on, for a systematic description). For a vector space V £ Vectc we define 
V € Vectc with the same vectors as V, but with adapted scalar multiplication: for 
s € C and v G V, 

s -yv = s -v V, (2) 

where 1 = a — ib is the conjugate of the complex number s = a + ib G C 
The following is the first of a series of basic observations. 

Lemma 2.2 The involution functor of an involutive category is self-adjoint: (— ) H 
(— ). As a result, involution preserves all limits and colimts that exist in the category. 

Proof. Obviously there are bijective correspondences: 



■Y 



■Y 



X- 



X- 



One maps ftof = foix:X^X-^Yandgtog = LY^og:X-^Y%Y. □ 

Definition 2.3 A functor F: C — )■ D between two involutive categories is called 
involutive if it comes with a natural transformation (or distributive law) v with 
components F{X) F[X) commuting appropriately with the isomorphisms X = 
X, as in: 

F{X): Fix) 
Fiix)\= (3) 
F(T)^F(T)^F(X) 

A natural transformation a: F ^ G between two involutive functors F,G: C ^ 
D is called involutive if it commutes with the associated i/'s, as in: 

F(X)^^G(X) 

1.^1 jl^G 

F{X)^^G{X) 

In this way we obtain a 2-category ICat of involutive categories, functors and 
natural transformations. 

This 2-categorical perspective is useful, for instance because it allows us to see 
immediately what an involutive adjunction or monad is, namely one in which the 
functors and natural transformations involved are all involutive. 



Lemma 2.4 If F is an involutive functor via v. F{X) — t- F[X), then this u is 
automatically an isomorphism. 
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Proof. We construct an inverse for v as composite: 



,-1 dot (^z(i^(X)^F(X)^i^w 

We explicitly check that this is indeed an inverse to by using the interaction (3) 
between v and i. First we have o z^~^ = id in: 



m — ^ 



F(X) F(X) — F(X) — F{X) 




And similarly we get o v = id in: 



m — ^ 



F{X) F(X) — F(X) — F{X) 



F(X)^Fm'-^F(X) 




□ 



3 Self-conjugates 

Definition 3.1 For an involutive category C, let SC(C) be the category of self- 
conjugates in C. Its objects are maps j: X ^ X making the triangle below com- 
mute. 



X 



X 



X- 



f 



■Y 



It is not hard to see that such a map is j is necessarily an isomorphism, with inverse 
3 o Lx: X ^X. 

A morphism / : {X, jx) — > (Y, jy) in SC(C) is a map / : X ^ Y inC making the 
above rectangle commute. There is thus an obvious forgetful functor SC(C) C. 

By the self-adjointness of Lemma 2.2 a self-conjugate X X may also be 
described as X X . Sometimes we call an object X a self-conjugate when the 
map X ^ X involved is obvious from the context. In linear algebra, with X given 
by conjugation (see (2), or also Example 6.5), a map of the form X ^ Y is called 
an 'antilinear' or 'conjugate linear' map. 

Before describing examples we first note the following. A more systematic de- 
scription follows in Lemma 3.6. 

Lemma 3.2 For an involutive category C, the category SC{C) of self-conjugates 
is again involutive, via: 



(x^x) M (x 



^x 



(4) 
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and the forgetful functor SC{C) C is an involutive functor, via the identity 
natural transformation (as 'u' in Definition 2.3). 

Proof. The map lx ■ X X in C is also a map in SC(C) in: 



[X^X) — I ^ (X^X) 

since the following diagram commutes by naturality. 

4 ^ ° 

Example 3.3 Recall that the category PoSets of posets and monotone functions 
is involutive via the reversed (opposite) order: (-'^, <) = (X, >). The integers Z 
are then self-conjugate, via minus — : Z ^ Z. Also the positive rational and real 
numbers Q>o and ]R>o are self-conjugates in PoSets, via a; i— )• ^. Similarly, for a 
Boolean algebra B, negation yields a self-conjugate -■: B ^ B in the category of 
Boolean algebras. There are similar self-conjugates via orthosupplements (— )^ in 
orthomodular lattices [13] and effect algebras [9]. 

In Cat a self-conjugate is given by a self-dual category C°'' = C. 

Recall the conjugation (2) on vector spaces. Suppose V G Vectc has a basis 
{vi)iQi. Then we can define a self-conjugate V ^ V by: 



X 



Finally, if a category C is considered with trivial involution X = X, then SC(C) 
contains the self-inverse endomaps j : X ^ X, with j o j = idx- 

We first take a closer look at these trivial involutions. 

Lemma 3.4 Let C be an ordinary category, considered as involutive with trivial 
involution X = X. Assuming binary coproducts + and products x exist in C, there 
are left and right adjoints to the forgetful functor: 

SC{C) 

X^2xX=X+x'(^^-\^X^X^=XxX 

using the swap maps [k2, ki] : X + X ^ X + X and ('/r2, vri) : X x X X x X as 
self-conjugates. 

Proof. Recall that for the trivial involution on C, an object {Y,j) S SC{C) consists 
of an isomorphism j : Y with = j. For the left adjoint the required bijective 
correspondence: 

{X + X, [K2,Ki])^{Y,j) in SC(C) 
X—g^Y in C 
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exists because the requirement / o [^2, ^i] = j o / means f o K2 = j o f o ki. 
Hence / is determined hy f o m: X ^ Y. The argument works similarly for the 
right adjoints, given by products. □ 

Lemma 3.5 Let C be an involutive category; SC{C) inherits all limits and colimits 
that exist in C, and the forgetful functor SC{C) — ?> C preserves them. 

Proof. We give an exemplaric sketch for binary products x. The product of two 
objects {X,jx), {yjY) € SC(C) is given by: 

X X Y ^ = X X Y ^ X X Y, 

where the (canonical) isomorphism exists since (— ) preserves products, by Lemma 2.2. 
It is not hard to see that this is a self-conjugate, forming a product in SC(C). □ 

For the record we note the following (see [18,6] for background). 

Lemma 3.6 The mapping C 1— ?> SC(C) is a 2-functor ICat — ?• ICat, and even a 
2-comonad. 

Proof. Essentially this says that we can lift involutive functors and natural trans- 
formations as in: 

SC{F) 

SC{C) ^ pcvP SC(D) 

(5) 



SC{G) 
F 



a 

Using Lemma 2.4 the lifted functor SC{F) is defined as: 

(X^X'^ I (j\x)'aF(xf-^^F{X)'^ . (6) 

It is not hard to see that the right-hand-side is a again a self-conjugate. The natural 
transformation SC{a) on X — >■ X is simply ax- 

The counit of SC as 2-comonad is the forgetful functor SC(C) — )■ C, which is 
natural, see (5). The comultiplication SC(C) — > SC{SC{C)) is given by: 



(X^X)i ^((x^X)^{X^X)). □ 



4 Involutive monoidal categories 

Definition 4.1 An involutive monoidal category or an involutive symmetric monoi- 
dal category, abbreviated as IMC or ISMC, is a category C which is both involu- 
tive and (symmetric) monodial in which involution (— ): C — )• C is a (symmetric) 
monoidal functor and i: id =^ ( — ) is a monoidal natural transformation. 
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The fact that involution is a (symmetric) monoidal functor means that there are 
(natural) maps C : / — ?• / and ^: X ®Y — )• X (!(>Y commuting with the monoidal 
isomorphisms a: X ® {Y ® Z) ^ {X <^Y) (g) Z, X: I <^ X ^ X, p: X ® I ^ X, 
and also with the swap map ^ : X ®Y Y ® X va. the symmetric case. That the 
isomorphism i is monoidal means that we have commuting diagrams: 

/ :/ X(gY^= X®Y 

II _ I' _ \i' (7) 

Like in Lemma 2.4 we get isomorphy for free. 

Lemma 4.2 In an IMC the involution functor (— ) is automatically strong monoidal: 
the maps C,: I ^ I and ^: X ®Y ^ X ®Y are necessarily isomorphisms. 

Proof. All this follows from the requirement i = I: X ^ X va. (1) in Definition 2.1 
and the monoidal requirements (7). For instance, the obvious candidate as inverse 
for Q: / — ^ / is o C,: I ^ I I . Because t is a monoidal natural transformation, 
we immediately get o C, o C, = o t = id. By post-composing with the 

isomorphism l = 1: I ^ I we get by (7): 



L O O L ^o(^ = (^OLOL ^ O ^ = O 



Similarly, the (candidate) inverse for ^: X (S)Y ^ X (i^Y is: 



X0Y^^X®Y^X^Y^^X(E,Y. □ 

In order to be complete we also have to define the following. 

Definition 4.3 A functor F: C —^T> between IMC's is called involutive monoidal 
if it is both involutive, via u: F{X) F{X), and monoidal, via : I ^ F{I) 
and F{X) F{Y) — ;> F{X (8) 1^), and these natural transformations i',C^,C^ 
interact appropriately with (^,^ from(7), as in: 



-1 



P(C) — f:F F(e) 

I^F{I)^F{I) F{X) (g) F{Y)^^FiX ^ Y)^^F{X ® Y) 



I^^F{I) F{X) <g F{Y)^F{X) (g) F{Y)^F{X (g) Y) 

It should then be obvious what an involutive symmetric monoidal functor is. 

An involutive monoidal natural transformation a: F ^ G between two involu- 
tive monoidal functors is both involutive and monoidal. 

Hence also in this case we have two categories IMCat and IMSCat of involutive 
(symmetric) monoidal categories. 

Now we come to the main result of this section. 

Proposition 4.4 A category SC{C) inherits (symmetric) monoidal structure from 
C. As a result, the forgetful functor SC{C) C is an involutive (symmetric) 
monoidal functor. 
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In case C is monoidal closed, then so is SC{C) and SC{C) C preserves the 
exponent — o. 

Proof. The tensor unit / E C is a self-conjugate via : I ^ I. If we have self- 
conjugates jx '■ X ^ X and jy ■ Y ^ Y we obtain a tensored self-conjugate using 
Lemma 4.2: 

It is not hard to see that, with this tensor product, the monoidal isomorphisms 
a, A,/9,7 from C are also maps in SC(C). Similarly, for the required maps making 
the involution (— ) : SC(C) SC{C) from Lemma 3.2 into a monoidal functor, we 
can take the ones from C, in: 



The exponent of {X,jx), (i^, jV) S SC(C) is X ^ y with self-conjugate X ^Y ^ 
X ^Y obtained by abstraction from: 

X(S){X ^Y) ^2L^x <S){X ^ Y)^^X (g)iX ^Y) ^^Y^^Y. □ 

5 Involutive Monoids 

Now that we have the notion of involutive category as ambient category, we can 
define the notion of involutive monoid in this setting, in the style of [12,11,10]. 

We start with some preliminary observations. Let M = (M, -,1) be an arbitrary 
monoid (in Sets), not necessarily commutative. An involution on M is a special 
endofunction M M which we shall write as superscript negation x~ , for x G M. 
It satisfies x = x and 1~ = 1. The interaction of involution and multiplication 
may happen in two ways: either in a "reversing" manner, as in (x • y)^ = ■ x~ , 
or in a "non-reversing" manner: (x • y)~ = x~ ■ y~ . Obviously, in a commutative 
monoid there is no difference between a reversing or non-reversing involution. 

Each group is a reversing involutive monoid with x~ = x~^. One advantage of 
involutive monoids over groups is that they involve only "linear" equations, with 
axioms containing variables exactly once on both sides of the equation sign. Groups 
however are non-linear, via the axiom x ■ x~^ = 1. Hence this equation cannot 
be formulated in a monoidal category, since it requires diagonals and projections. 
Instead, one commonly uses Hopf algebras. 

As we have argued in the first section via the example of integers in PoSets, a 
proper formulation of the notion of involutive monoid requires an involutive cate- 
gory, so that the monoid involution can be described as a map M ^ M. 

Definition 5.1 Let C be an involutive symmetric monoidal category. An involu- 
tive monoid in C consists of a monoid I ^ M ^ M ® M in C together with an 
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involution map M — ?> M satisfying: 

and, one of the following diagrams: 
"reversing" 

M ®M—^M (S>M-^M 

One may call M a simple involutive monoid if C's involution (— ) is the identity. 

A morphism of involutive monoids M — >■ M' is a morphism of monoids f : M ^ 
M' satisfying f o j = j' o f. This yields two subcategories rlMon(C) ^ Mon(C) 
and IMon(C) ^ Mon(C) of reversing and non-reversing involutive monoids. 
There is also a commutative version, forming a (full) subcategory. ICMon(C) 
IMon(C). 

The involution map j : M — > M of an involutive monoid is of course a self- 
conjugate — see Definition 3.1 — and thus an isomorphism. In fact, we have the 
following result. 

Lemma 5.2 Involutive monoids (of the non-reversing kind) are ordinary monoids 
in the category of self -conjugates: the categories IMon(C) and Mon(SC(C)) are 
the same. Similarly in the commutative case, ICMon(C) = CMon(SC(C)). 

Proof. Since the tensors of C and SC(C) coincide — see Proposition 4.4 — we only 
need to check that the above definition precisely says that the unit u and multipli- 
cation m of an involutive monoid are maps in SC(C) of the form: 

(jC /) {m^M) (m-^M) C5 {m^m) . 




M(8)M 



■ non-reversmg 



M 



The unit n is a map as indicated on the left if and only if j o u = u o This 
is precisely the first square in Definition 5.1. Similarly, m is map on the right if 
and only if m o [j (g) j) o = j o m. Again, this is exactly the (non-reversing) 
requirement in Definition 5.1. □ 

This lemma suggests a pattern for defining an involutive variant of certain 
categorical structure, namely by definiting this structure in the category of self- 
conjugates. Actions form an example, see Definition 5.5 below. 

Example 5.3 As we have observed before, the category PoSets of posets and 
monotone functions is involutive, via order-reversal {X,<) = {X,>). The poset 
Z of integers forms an involutive monoid in PoSets, with minus —: Z —?■ Z as 
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involution. Also, the positive rationals Q>o or reals M>o with multiplication •, unit 
1, and inverse (— form involutive monoids in PoSets. 

In the category Cat of categories, with finite products as monoidal structure, a 
monoid is a strictly monoidal category. If such a category C has a dagger | : C°'' 
C that commutes with these tensors (in the sense that (/<8>fl')^ = /^<8>ff^, see e.g. [2]) 
then C is an involutive monoid in Cat. 

Inside such a dagger symmetric (not necessarily strict) monoidal category C with 
dagger (— )^: C°'' — > C the homset of scalars / — >■ I is a commutative involutive 
monoid, with involution s~ = . 

The tensor unit / € C in an arbitrary involutive category C is a commutative 
involutive monoid object, with involution (^^^ -.1^1. 

We briefly describe free involutive monoids in the category Sets (with trivial 
involution), both of the reversing and non-reversing kind. We recall that the set V* 
of finite lists {vi, . . . ,Vn) of elements Vi € V, is the free monoid on a set V, with 
empty list () as unit and concatenation of lists as composition. We shall write 2 
for the two-element set 2 = { — , + } of signs with negation (or involution) — : 2 — ?• 2 
given by = + and — h = — . 

Proposition 5.4 The free non-reversing involutive monoid onV(z Sets is the set 

(2 X V)* of "signed" lists, with involution: 

{{bi,Vl),...,{bn,Vn))" = {{-bl,Vl),...,{-bn,Vn)), 

where 6^ G 2 and Vi G V . The free reversing involutive monoid als has (2 x V)* as 
carrier, but now with involution involving list reversal: 

{{bi,Vi),...,{bn,Vn))~ = {{-bn,Vn),. . . ,{-bl,Vi)). 

In both cases we use r]{v) = {{+,v)) as insertion rj: V ^ (2 x V)*. 

Proof. Given an involutive monoid M = {M, 1, •, (— )~) in Sets, a map f : V ^ M 
can be extended in a unique way to a map of non-reversing involutive monoids 
/ : (2 X Vy M, via 

f{{{buVl), {bn,Vn))) = f{vif' • • • • ' f {Vuf^ , 

where for x € M we write = x and x~ for the result of applying M's involution 
(— )~ to X. Clearly, / preserves the unit and composition, and satisfies f ° r] = f . 
In the non-reversing case it preserves the involution: 

f{{{bi,Vi), {bn,Vn))~) = f{{-bi,Vi), {-bn,Vn))) 

= fivi)-"^ • . . . • f{vn)-'" 

= {f{v,t^y ■...■{fiVn)'")- 

= {f{v^f^-...-f{Vnf-)- 

= {Mh,Vl),...,{bn,Vn))))~. 
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Similarly in the reversing case involution is preserved, because: 

• • • , {bn,Vn))~) = f{{-bn,Vn), (-61, ^l))) 

= /M""" • . . . • /(^i)-^i 
= (/(t-O'^-.-.-ZK)'")" 

= {MbuV,),...,{bn,Vn))))~ 



□ 



For a non-reversing involutive monoid M E IMon(C) = Mon(SC(C)) we can 
consider actions either in C or in SC(C). The latter will be called 'involutive' 
actions. 

Definition 5.5 For an involutive monoid M G IMon(C) = Mon(SC(C)) we write 
IActA/(C) = ActM{SC{C)) for the category of involutive actions. Its objects are 
actions in SC(C) of the form: 



M(g)X- 

(m-^m) ® ix^X) ix^x) I.e. 

M(8)X- 



■X 



Jx 



■X 



together with the usual action requirements involving appropriate interaction with 
the unit and multiplication of the monoid M. 

A morphism /: (X,jx) —> (1", Jy) in IActM{C) is a morphism / : X ^ y in C 
that is both a map of dualities, in SC(C), and of actions, in ActM{C)- 

6 Involutions and algebras 

This section introduces involutions on monads, and will focus on algebras of such 
monads. Familiarity with the basics of the theory of monads will be assumed, see 
e.g. [5,7,17,16]. Essentially, involutive monads are monads in the 2-category ICat 
of involutive categories. We describe them explicitly. 

Definition 6.1 Let T = {T,rj,^) be a monad on an involutive category C. We 
shall call T an involutive monad if T: C ^ C is an involutive functor, say via 
i/x ■ T[X) —7- T(X), and the unit r] and multiplication are involutive natural 
transformations. As a result, u forms a distributive law of the monad T over C's 
involution (— ). This amounts to: 



X 



T^{xf-^T{T{X))^T^{X) T{X)^T{X) 

-p T{i) 



T{X)^T{X) T{X)- 



-T{X) T{X)^T{X) 



This monad is called involutive (symmetric) monoidal if T and r], jj, are involutive 
(symmetric) monoidal. 
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With respect to the identity involution on a (symmetric monoidal) category C, 
any monad is involutive via the identity distributive law. But the identity involution 
on a category may still give rise to meaningful involutive monads, as the semiring 
example below shows. 

Example 6.2 (i) Let M = {M,m,u, j) be an involutive (non-reversing) monoid 
in an involutive category C. As is well-known the functor M (g) (— ) : C ^ C is a 
monad; its unit and multiplication are: 

X^K^X^M (^X M ® {M ® X)^{M ® M) ® X"^M ® X. 

Unsurprisingly, M's involution j makes this an involutive monad via: 

vx={m® X M (g) X ^WWx) . 

(ii) Let S be an involutive commutative semiring, i.e. a commutative semiring 
with an endomap (— )~ : S — t- 5 that is a semiring homomorphism with s = s. An 
obvious example is the set C of complex numbers with conjugation a + ib = a — ib. 
Similarly, the Gaussian rational numbers (with a,b G Q in a + ib) form an involutive 
semiring, albeit not a complete one. 

Consider the multiset monad Ms '■ Sets Sets associated with S, where we 
use Sets as trivial involutive category, with the identity as involution. This monad 
is defined on a set X as: 



Ms{X) = {ip: X ^ S \ supp{ip) is finite}. 



Such a multiset (p G Msi^) may be written as formal sum sixi -|- • • • -|- SkXk where 
supp{ip) = {xi, . . . ,Xk} and Sj = ip{xi) G S describes the "multiplicity" of the 
element Xi G X. For more information, see e.g. [8]. The category of algebras of this 
monad is the category Mod5 of modules over S. 

This monad is monoidal / commutative, because S is commutative. It is invo- 
lutive, with involution u: ^AsiX) A4s{X) given by i^iYli^i^i) = 

For an involutive monad T on an involutive category C we can consider two 
liftings, namely of the monad T to self-dualities SC{C) following Lemma 3.6, or of 
C's involution (— ) to algebras Alg{T), as in the following two diagrams. 

SC(C)^^SC(C) Alg{T) ^ Alg{T) 

c c — — 

The lifting on the left yields a new monad SC{T) because lifting in Lemma 3.6 is 2- 
functorial. The lifting on the right arises because in Definition 6.1 is a distributive 
law commuting with unit and multiplication. Explicitly, it is given by: 

(T{X)^X) = (t(X)^^T{X)^^x). (9) 
12 
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We shall sometime refer to it as the 'conjugate' algebra, because conjugation of 
modules is an important instance, see Example 6.5 below. 

Proposition 6.3 Suppose T is an involutive monad on an involutive category C. 
The category Alg{T) is then also involutive via (9), and: 

(i) Alg{SC{T)) = SC{Alg{T)) , for which we sometimes write IAlg{T); 

(ii) the canonical adjunction Alg{T) ^ C is an involutive one. 

Proof. Definition (9) yields a new algebra because u is a distributive law. The 
involution idAjg(T) =^ (~) on algebras is given by C's involution t, in: 



(r(x). 



■X] 



(T^X)^X) 



It is not hard to see that i. is a map of algebras. The involution on a morphism / 
of algebras is just /. 

For point (i) notice that on the one hand an SC(T)-algebra is a map 



SC{T){x^X) 



a (—OX 



X'^X) 



which is a T-algebra a: T{X) X that is a map of self-conjugates, using (6) on 
the left in: 

a 



T{X)- 
T(X) 

njx)\ 

T{X)- 



■X 



3X 



-X 

On the other hand a self-conjugate in Alg(T^ consists of an algebra a with a map 
of the form: 

{T{X)^X)^^ {T(X)^X) 
which means that jx is a map of algebras: 



T{X) — ^(J^) , T(X) 



nx) 

X— 



3x 



■X 



This is clearly the same as the previous rectangle. 

As to the second point, the forgetful functor Alg{T) C clearly commutes 
with involution. The free functor F: C ^ Alg{T), mapping X to the algebra 
/_f: T^(X) T[X), is involutive via the map F{X) — ?> F[X) that is simply u itself 
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by the (second) diagram in Definition 6.1, in: 



MX 



nx)- 



Tiu) 



-T{T{X)) 

r2(x) 

-T(X) 



□ 



In a next step we would like to show that these categories of algebras of an 
involutive monoidal monad are also involutive monoidal categories. The monoidal 
structure is given by the standard construction of Anders Kock [15,14]. Tensors of 
algebras exist in case certain colimits exist. This is always the case with monads 
on sets, due to a result of Linton's, see [5, § 9.3, Prop. 4]. 

This tensor product aMh = {TX X)M {TY \ Y) of algebras is such that 
algebra morphisms aK16 — > c correspond to bimorphisms [15,14]. The latter can be 
defined abstractly. This tensor a Kl 6 arises as coequaliser in the category Alg{T) , 
of the form: 



/T'^iTX (g) TY)\ Tia(sb)^ /r2(X (g) Yy 
V T{TX^(8) TY) ) MoT(0' V T{X^(g Y) , 



^T{X Kl Y)\ 

\aElb ] (10) 

. XMY J 



We only give a sketch of the following result. 

Theorem 6.4 Suppose T is an involutive monoidal monad on an involutive monoidal 
category C; assume the category Alg{T) of algebras has enough coequalisers to make 
it monoidal, via (10). The category Alg{T) is then also involutive monoidal, and 
the canonical adjunction Alg{T) ^ C is an involutive monoidal one. 

This result extends to symmetric monoidal structure, and also to closure (with 
exponents ). 

Proof. For algebras T{X) A X and T(Y) A Y we need obtain a map of algebras 
^Aig{T) ; Q ^ 5 aMb using the universal property described above. The map 
^ o . ^ TWY TWY is bilinear map, where ® = t o r^: X(S)Y — >■ XMY 

is the universal bilinear map. Hence we obtain C^^s{T) ^j^j^ ^Aig(T) ^ ^ ^ ^ ^ ^c^ 
The free algebra F{I) is unit for the tensor M on Alg{T) and comes with a map of 
algebras (^^siT) = ^ o T(C*^) : F(I) ^ ¥{I). □ 

Example 6.5 In the context of Example 6.2 the construction (9) gives for an invo- 
lutive commutative semiring S an involution on the category Modg of 5-modules, 
which maps a module X to its conjugate space X, with the same vectors but with 
scalar multiplication in X given by: s -^x = s~ -x x, as we have already seen in (2). 

Conjugate modules often occur in the context of Hilbert spaces. The category 
Hilb is indeed an involutive category, via this conjugation. Hence one can consider 
for instance involutive monoids in Hilb. They are sometimes called (unital) H*- 
algebras. 

We take a closer look at involutive monoids in categories of modules over an 
involutive semiring. They come close to the notion of C*-algebra. Let S be thus 
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be an involutive semiring with the associated involutive category Mod5 of modules 
over S, like above. We shall write IMods for the associated category of involutive 
modules, which can be described in various ways: 

IMods = SC(Mods) = SC{Alg{Ms)) = Alg{SC{Ms)) = IAlg{Ms). 

An involutive module M € SC(Mod5') thus consists of a module M = (M, +, 0, •) € 
Mod^ together with an involution (— )~ : M ^ M in Mod5. This involution on 
M preserves the monoid structure {x + y)~ = x~ + y~ and 0~ = 0, so that M is 
an involutive monoid (in Sets). Its interaction with scalar multiplication is special, 
because of the conjugation M in its domain. It means that: 

{s-mx)- = s-mx- i.e. {s -M x)- = s- -M X-. (11) 

A morphism / : M ^ N in IMod 5 is a morphism of modules satisfying additionally 
fix-) = fix)-. 

We add that the multiset monad ^As is 'additive', and so the products x in its 
category of algebras Mods are actually biproducts ©, see [8]. This additivity also 
holds for SC(T), using Lemma 3.5, so that also IModg has biproducts 0. They 
are preserved by conjugation, essentially by Lemma 3.5. 



7 The core of the GNS-construction 

In this final section we wish to apply the theory developed so far to obtain what 
can be considered as the core of the (unital version of the) Gelfand-Naimark-Segal 
(GNS) construction [3], giving a bijective correspondence between states on C*- 
algebras and certain sesquilinear maps. Roughly, for an involutive monoid A in the 
category IModg, as in Example 6.5, a state f: A ^ S gives rise to an inner product 
(— I — ) : A(^A —?■ S hy {a\b) = /(a~ -b), where • is the multiplication of the monoid 
A. Notice that using the involution (— ) in the domain AiS) A ol the inner product 
gives a neat way of handling conjugation in the condition {s ■ a\b) = 3- ■ {a\b), 
where this last • is the (scalar) multiplication of the semiring S (which is the tensor 
unit in Mods). 

This induced inner product {a\b) = fia- -b) satisfies two special properties that 
we capture abstractly below, namely: {u\—) = (— | u) and {a ■ b\c) = (a | 6~ • c). 
These two properties appear as conditions (a) and (b) in the following result. Most 
commonly the inner product is described as a map p: M ® M ^ I with the tensor 
unit as codomain, but the correspondence in the next result holds for an arbitrary 
self-conjugate X instead of /. 

Theorem 7.1 Let M = iM,m,u, j) be a reversing involutive monoid in an involu- 
tive symmetric monoidal category (ISMC) C and let jx : X ^ X be a self-conjugate. 
Consider the following two properties of a map p: M M ^ X . 
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(a) Sameness when restricted to units: 



(h ) Shifting of multiplications: 



■X 



{M®M)® M^^{M ® M) ® M "'^''^ ^ M ® M — 

7C3id = 

(M (g) M) (g) M-%^M (8) (M (g) Aff-^^^^ (M (g) M) ^^^M ® M 



Then there is a bijective correspondence between maps in SC{C), 



M®M — p^X satisfying (a) and (b) 



(12) 



where M ® M is provided with the "twist" conjugate t defined as: 



def f-jrj ^ -.J id®(,M ^ = ^ 



■M ®M 



Proof. Verification of this correspondence involves many details, of which we present 
the essentials. Given / : M ^ X in SC(C), we define 



J^^' (m®m^m®m^m^x 



This / is a map in SC(C) since we have f o t = jx ° f iin.'- 




M(gM^^M(gM ^ 

-1 



7 



7 
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It is not hard to show that / satisfies the above two properties (a) and (b). 
Conversely, given p: M (g) M — )• X in SC(C) we take: 



Using property (a) one shows that p is a map of self-duahties. Next we check that 
we get a bijective correspondence (12). Starting from /: M — ?• X we get / = / in: 




The verification that p = p ior p: M (S> M — )• X is more involved and requires 
property (6), see: 



M (g) M = 



p-i®id {I(^M)® M I®(M® Mf-^^V C5 (M C3 M) I^M 



{M ®I)<^M 



. (id®C)®id 



(C®id)(g>id 



I(g>(M^M) 



C«>id 

I(^M 



a 

p®id \ (7 (g) M) (g) TlF^^'^M (g M) (g M 



7iX'id 



{M®7)® i^^'tM ®M)®M 



CiS)id 



M®M— ^{M(g)I)(g>M ^ 



5iX)id 




M (g M) (g M 

m(giid 

M <S)M 



Remaining details are left to the reader. 



□ 



As said, this result only captures the heart of the GNS construction [3]. The 
whole construction additionally involves suitable quotients, in order to identify 
points a, b with {a\b) = 0, and completions, in order to get a complete metric 
space, and thus a Hilbert space. 
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